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(54) Multiple access cellular communication with signal cancellation to reduce co-channel 
interference 



(57) A method and system for reducing co-channel 
interference (CGI) in multiple access communication 
provides complete or partial cancellation of a mixed CGI 
interfering signal in a system base station. An exemplary 
system includes first and second base stations commu- 
nicating with users in first and second cells, respectively. 
The first base station transmits a downlink signal to a 
user in the first cell. The downlink signal is also a mixed 
GCI interfering signal in that it interferes with reception 
of an uplink signal In the second base statbn. A cancel- 
lation signal representative of the interfering signal is 



supplied along a transmission path from the first base 
station to the second base station. The second base sta- 
tion utilizes the cancellation signal to reduce the effect 
of the Interfering signal on a received composite signal 
by. for example, combining the cancellation signal or a 
suitably processed version thereof with the received 
composite signal. Other aspects of the invention involve 
reducing mixed CGI by providing non-uniform quality of 
service, by dropping potentially interfering packets, or 
by full or partial circular Interleaving of packet slot as- 
signments. 
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Description 

TECHNICAL FIELD 

The present invention relates to multiple access 
communication systems. More particularly, the present 
invention relates to wireless multiple access communi- 
cation systems which dynamically allocate available 
frame slots to uplink and downlink communication, and 
reduction of co-channel interference (CGI) in such sys- 
tems. 

BACKGROUND OF THE INVENTION 

FIG. 1 illustrates the components of a multiple ac- 
cess cellular communications system. Cell 102 repre- 
sents a portion of the geographic area served by the sys- 
tem. Within each cell is a base station 105 which is con- 
nected to the wired public telephone network. Base sta- 
tion 105 establishes a wireless link with mobile users 
1 10-i. i = 1 , ... N, wishing to transmit and receive analog 
or digital information representing, for example, text, 
speech, video, facsimile, electronic images, modem sig- 
nals, internet communications and the like, via the public 
telephone network. The wireless link between any given 
user 110-i and base station 1 05, is comprised of an up- 
link Uj for transmitting information from user 110-i to 
base station 1 05 and then to the telephone network and 
of a downlink Dj for transmitting information received by 
base station 105 from the telephone network to user 
110-i. 

Multiple access techniques regulate communica- 
tions for the various users within a cell given a limited 
available bandwidth. Exemplary multiple access tech- 
niques include TDMA (time-division multiple access) 
with FDD (frequency-divisKDn duplexing) as in the pan- 
European GSM system (now also known as Global Sys- 
tem for Mobile Communication) and the North American 
IS-54 system, or a variant, TDMA/TDD (time-division 
duplexing), as in the Digital European Cordless Tele- 
communications (DECT) system. 

In these and other TDMA systems, frames of time 
are generally the basic transmission unit. Each frame is 
divided into a plurality of slots o1 time. Some slots are 
used for control purposes and some slots are used for 
information transfer as described below. The informa- 
tion is transmitted during slots in the frame where slots 
are assigned to a specific user. Throughout this disclo- 
sure, it is understood that the term "information" refers 
to data representing speech, text, video or the like in 
either analog or digital form. 

In a TDMA/TDD system, a given frame with 2N in- 
formation slots is divided into an uplink (mobile -to-base) 
section and a downlink (base-to-mobile) section, each 
with N slots. A given slot is thus assigned to either uplink 
or downlink communication. Although this assignment 
of slots provides the uplink and downlink for each user 
with a guaranteed transmission slot, the resulting sys- 



tem capacity is relatively low sine a slot is assigned to 
each user and no r -allocation of slots is performed if a 
user decides not to utilize an assigned slot within a pre- 
determined time interval. 
5 U.S. Patent No. 5.420,851 . assigned to the assign- 
ee of the present invention and incorporated by refer- 
ence herein, discloses an exemplary multiple access 
technique, referred to as TDMA/STDD (shared time-di- 
vision duplexing) which provides significant improve- 
10 ments over the above-described TDMA/TDD technique. 
FIG. 2 shows an exemplary TDMA/STDD frame 201 in 
which slots are dynamically allocated between uplink 
and downlink, for example, on a frame-by-frame basis. 
Frame 201 is divided into four sections. Call manage- 
rs ment functions are handled by separate uplink and 
downlink slots in uplink control section 205 and downlink 
control section 207. respectively. The remainder of 
frame 201 is divided into S slots. S = + Dg + A. with 
Us slots allocated for uplink information transfer, Dg slots 
20 allocated for downlink information transfer, and A repre- 
senting the number of slots, if any. not allocated. In 
frame 201 of FIG. 2, A = 0. 

The number of slots allocated between uplink sec- 
tion 210 and downlink section 215 can vary with each 
25 frame as indicated by partition 212. However, the total 
number of speech slots S remains fixed for every frame. 
When there are relatively few users in the system and 
the total number of slots in any one direction is less than 
S/2. the allocation of information slots corresponds to 
30 standard TDD with the S slots equally partitioned for up- 
link and downlink access. When the number of users 
increases and the number of required speech slots in 
either direction exceeds S/2, the location of partition 21 2 
between the uplink and downlink slots varies according 
35 to demand. If more than S/2 slots are required in both 
directions, S/2 users are sen/ed in each direction and 
the rest are dropped. Additional detail regarding STDD 
may be found in the above-crted U.S. Patent No. 
5,420.851. 

<o Although STDD can provide considerable improve- 
ments in wireless communication systems, perform- 
ance may be limited in certain embodiments by factors 
such as co-channel interference (CCI). U.S. Patent Ap- 
plication Serial No. 08/364,579, entitled 'Multiple Ac- 

45 cess Cellular Communication with Dynamic Slot Alloca- 
tion and Reduced Co-channel Interference,' assigned 
to the assignee of the present invention and incorporat- 
ed by reference herein, discloses a number of tech- 
niques for reducing "mixed" CCI. Mixed CCI involves, 

50 for example, a downlink signal from a base station in a 
given cell interfering with reception of an uplink signal 
from a mobile user in a neighboring frequency reus 
(FR) cell, where an FR cell is defined as a cell sharing 
at least one common chann I carrier f r qu ncy with th 
given cell. An exemplary r duction technque disclosed 
in the Serial No, 08/364,579 application minimizes 
mixed CCI using base station directional antennas in 
conjunction with a frame organization that assigns 
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frame slots to particular directional antennas. 

Another multiple acc ss technique described in Ap- 
plication Serial No. 08/364.579 is referred to as TDMA/ 
PSTDD (partially-shared time-division duplexing). FIG. 
3 shows an exemplary PSTDD frame 301 with uplink s 
and downlink control sections 305, 307. uplink and 
downlink information sections 310. 315 and a group of 
shared slots 320. The shared slots 320 represent a sub- 
set of the total number of available information transmis- 
sion slots in the frame 301 . The uplink and downlink sec- io 
tions 310. 315 contain slots which are permanently al- 
located to uplink and downlink information transmission, 
respectively. The shared sbts 320 are dynamlcatly allo- 
cated between uplink and downlink transmission in ac- 
cordance with demand, in a manner similar to the alio- is 
cation of slots in sections 210 and 215 of FIG. 2. In the 
exemplary frame 301 , therefore, only a subset of the to- 
tal available information slots are dynamically allocated, 
while the remaining information slots are assigned to ei- 
ther uplink or downlink transmission. By dynamically al- 
locating only a subset of the available slots. PSTDD re- 
duces the potential for mixed CGI. 

Although the above-described directional antenna 
and PSTDD techniques provide substantial reduction in 
CCI, there is a need for alternative techniques which ^5 
provide reduced CCI in, for. example, systems utilizing 
omnidirectional antennas or basic TDf^A/STDD. 

SUMMARY OF THE INVENTION 

30 

The present invention provides a method and ap- 
paratus for reducing co-channel interference (GCI) in a 
TDMA system by providing for complete or partial can- 
cellation of a mixed CGI interfering signal in a system 
base station. 3S 

One aspect of the inventran is directed to a multiple 
access communication system in which mixed CGI is 
reduced by separately transmitting a cancellatkDn sig- 
nal, corresponding to or otherwise representative of the 
interfering signal, from an interfering base station to an 40 
interfered-with base station. In the interfered-with base 
station, the cancellation signal is used to cancel or oth- 
erwise offset the mixed GGl interference produced in a 
received composite signal which includes both the de- 
sired mobile-to-base uplink signal and the interfering 45 
signal. 

An exemplary communication system in accord- 
ance with the invention includes first and second base 
stations communicating with users in first and second 
cells, respectively. The first base station generates an so 
interfering signal which is received as mixed CCI in the 
second base station. The interfering signal is received 
in the second base station as one component of a re- 
ceived composite signal which also includes an uplink 
information signal component. A signal transmission ss 
path b tween the first and second base stations sup- 
plies a cancellation signal representative of the interfer- 
ing signal to the second base station. The second base 



station then utiliz s the cancellation signal to reduce the 
effect of the interfering signal on the received composite 
signal. This may be carried out by adjusting the cancel- 
lation signal for variations present in the received inler- 
fering signal, and then combining the resulting proc- 
essed cancellation signal with the received composite 
signal. The cancellation and composite signals may be 
at RF, IF or baseband frequencies. 

The transmission path of the cancellation signal 
may be, for example, a wired connection such as a co- 
axial or fiber optic cable, a point-to-point wireless radio 
link, or a dial-up ISDN connection. The cancellation sig- 
nal may be a duplicate of the interfering signal, or a dig- 
ital information signal setting forth characteristics of the 
interfering signal, or any other signal suitable for offset- 
ting the effects of the interfering signal on the received 
composite signal. 

In accordance with another aspect of the invention, 
the signal path for the cancellation signal may include a 
mulUpalh filter such that multipath effects on the inter- 
fering signal are substantially reproduced in the cancel- 
lation signal. The cancellation signal path may also in- 
clude gain and timing adjustment elements to ensur 
that the cancellation and composite signals are substan- 
tially matched in amplitude and phase before the can- 
cellation operation is carried out. 

In accordance with a further aspect of the invention, 
a method for communicating information in slots of a 
frame is provided. The method includes providing first 
and second base stations communicating with users in 
first and second cells, respectively. The method deter- 
mines if a downlink signal from the first base station can 
potentially interfere with reception of an uplink signal in 
the second base station. In the event of potential inter- 
ference, the method controls the signal transmission in 
at least one of the first and second base stations to re- 
duce the likelihood that the downlink signal will interfere 
with the uplink signal. 

The step of controlling the signal transmission may 
involve implementing a non-uniform quality service in 
which users paying a higher usage fee are assigned a 
more favorable slot position in an STDD or PSTDD 
frame. Another alternative involves directing the inter- 
fering first base station to drop a downlink signal packet 
if a mobile user transmitting an uplink packet to the sec- 
ond base station is paying a higher usage fee. Further- 
more, full or partial circular Interleaving of frame slots 
could be implemented by the system controller in order 
to reduce the run length of packets experiencing mixed 
CGI, in a manner similar to that described in U.S. 

Patent Application Serial No. 08/364.367. assigned 
to the present assignee. 

The signal cancellation techniques of the present 
invention can reduc the impact of CCI r suiting from, 
for example, shar d uplink and downlink slots in neigh- 
Ixjring frequency r use (FR) cells of an STDD or PSTDD 
cellular communication system. In other embodiments, 
directional antennas may be used in place of omnidir c- 
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tional antennas in the system base stations. 

With directional antennas, the full STDD frame may 
be utilized by different users in each direction, thereby 
increasing system capacity relative to the omnidirection- 
al case. 

The above-discussed features, as well as additional 
features and advantages of the present invention, will 
become apparent by reference to the following detailed 
description and accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates the components of a cellular com- 
munication system. 

FIG. 2 is a diagram of a Shared Time-Division Du- 
plexing (STDD) frame format. 

FIG. 3 is a diagram of a partially-shared time-divi- 
sion duplexing (PSTDD) frame formal. 

FIG. 4 illustrates 'mixed' co-channel interference 
(CCI) in an exemplary STDD communication system. 

FIG. 5 is a diagram of neighboring FR cells In an 
exemplary cellular communication system. 

FIG. 6 is a block diagram of an exemplary commu- 
nication system with CCI signal cancellation in accord- 
ance with the present invention. 

DETAILED DESCRIPTION 

FIG- 4 illustrates an exemplary type of CCI which 
may arise in a TDMA/STDD cellular communication sys- 
tem. A first cell 400 includes a base station 401 for trans- 
mitting downlink information to and receiving uplink in- 
formation from a mobile user 402. The cell 400 operates 
at a channel carrier frequency F1. The user 402 may 
transmit an uplink packet to base station 401 at carrier 
frequency Fl in a frame 404. The frame 404 includes 
one or more uplink time slots, such as slot 406. which 
are dynamically allocated to the user 402 in accordance 
with an STDD technique such as that described in the 
above-cited U.S. Patent No. 5.420.851. 

A second cell 410 includes a base station 411 for 
communicating with users within the cell 410. The cell 
410 also operates at a channel carrier frequency F1 and 
cells 400 and 410 are therefore referred to herein as 
neighboring frequency reuse (FR) cells. A mobile user 
412 in cell 410 may receive a downlink packet from the 
base station 411 in a frame 414. The downlink packet is 
transmitted in one or more tirr>e slots of frame 414, such 
as slot 416, which are dynamically allocated to the user 
412 in accordance with an STDD or PSTDD technique. 
Both the mobile users 402, 412 and the base stations 
401. 411 are equipped with omni-directional antennas 
in this example. Unlike a TDD technique in which fixed 
time slots ar allocated to uplink and downlink transmis- 
sion, an STDD or PSTDD technique allows time slots to 
be dynamically allocated to either uplink or downlink 
transmission in accordance with demand. 

FIG. 4 shows that the user 402 may therefore be 



transmitting information in uplink slot 406 to base station 
401 during the same time period that base station 4ti 
in neighboring FR cell 410 is transmitting in downlink 
slot 416 to user 412. Because signals transmitted from 
5 a base station are typically at a significantly higher pow- 
er level than signals transmitted from a nrobile user, the 
downlink signal transmitted in slot 416 can interfere with 
the uplink signal transmitted in slot 406. The interfer- 
ence between frame time slots 416 and 406 is indicated 
10 in FIG. 4 by dashed line 420. The interfering signal is 
indicated by dashed line 430. Because this type of CCI 
involves a high power downlink signal 430 from a base 
station Interfering with reception of a lower power uplink 
signal from a nnoblle user, it is referred to herein as 
'5 "mixed" CCI. In certain cases this type of interference 
may produce a received signal-to-interference ratio (S/ 
I) at base station 401 that results In a dropped packet in 
uplink time slot 406. Mixed CCI in an STDD or PSTDD 
system can thus significantly increase the packet-drop- 
20 ping rate and thereby reduce system capacity. It should 
be noted that mixed CCI can also involve an uplink sig- 
nal from one mobile user interfering with another user's 
reception of a downlink signal transmitted by a base sta- 
tion in the same time slot. The latter type of mixed CCI 
25 js usually not a serious problem due to the fact that base 
station transmitting power is typically much higher than 
that of the interfering mobile user. 

r^ixed CCI generally does not arise in properly>syn- 
chronized TDMA/TDD and TDMA/TDD/SAD systems 
30 However, these systems can exhibit "regular" CCI aris- 
ing from, for example, interference between two differ- 
ent downlink signals or between two different uplink sig- 
nals in neighboring FR cells. Regular CCI is common to 
most cellular systems which utilize frequency reuse to 
35 expand system capacity. Typically, the distance be- 
tween neighboring FR cells is selected such that regular 
CCI is at or below an acceptable level, since the re- 
ceived power at the base station is directly related to 
transmitter distance. If mixed CCI can be controlled or 
40 eliminated, the remaining regular CCI in an STDD sys- 
tem would generally be no greater than that in conven- 
tional TDN/IA/TDD and TDMA/TDD/SAD systems. 

FIG. 5 shows an exemplary cellular communication 
system 500 in which the above -de scribed mixed CCI 
45 nriay arise. The geographic area serviced by system 500 
is divided into cells which are arranged in a hexagonal 
pattern based on cell groups in which six cells surround 
a center cell. For clarity of illustration only a portion of 
the cells in the system 500 are shown. A number of FR 
50 cells 510-i are shown in solid outline. Each of the FR 
cells 510-i shares at least one common channel carrier 
frequency. The cells 510-i thus represent a subset of the 
total number of cells within the system 500. Other c lis 
which utiliz diff erent chann I earn rfrequ nciesarelo- 
55 cated adjacent each of the FR cells 5lO-i and s veral 
are shown In dashed outttn . Each c II includ s a base 
station 514 which communicates with users in that cell 
via an omnidirectional antenna or a suitable group of di- 
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rectional antennas. Additional detail regarding the use 
of directional antennas in combination with a suitable 
frame organization to reduce mixed CCI can be found 
in the above-cited U.S. Patent Application Serial No. 
08/364.579. Mobile users within the geographic area s 
serviced by system 500 can communicate with each 
other and a public telephone network via base stations 
514. The particular cell pattern shown in system 500 is 
illustrative only and the present invention may be utilized 
in systems with any of a number of other cell patterns. io 

The FR cells 510-1 through 510-6 surrounding a 
given cell 510-0 are its neighboring FR cells, also re- 
ferred to herein as "first tier" potential interferers of the 
given cell 510-0. There are a total of six first tier potential 
interferers for each FR cell 510-i in the exemplary sev- is 
en-cell hexagonal FR pattern of FIG, 5. Downlink signals 
from the neighboring FR cells of a given FR cell can pro- 
duce mixed CCI within the given cell in the manner de- 
scribed previously. The seven-cell hexagonal pattern 
typically repeals such that an outer cell 510-i in one sev- 20 
en-cell group is also a central cell in another seven-cell 
group in the system. As used herein, the term 'neigh- 
boring FR ceir is intended to include any cell which can 
produce CCI in a given cell, and thus includes not only 
first tier interferers but also cells located further from the 2s 
given cell. Of course, the strength of the mixed CCI in- 
terfering signal decreases as a function of the distance 
of the interfering cell from the given cell, such that first 
tier interferers generally produce the most significant in- 
terference in the given cell. 30 

The present invention provides a number of tech- 
niques which can be used to reduce mixed CCI in an 
STDD system by separately transmitting a known inter- 
fering signal or a suitable analog or digital representa- 
tion thereof to a particular interfered -with base station 3S 
or base stations, and then using the separately-trans- 
mitted signal to cancel or reduce the interference in the 
actual received signal at the base station. Although the 
interference reduction techniques are described herein 
in conjunction with an exemplary type of STDD, it will 40 
be readily apparent to those skilled in the art that the 
techniques are more generally applicable to any multi- 
ple access communication system in which uplink and 
downlink slots are dynamically allocated. 

FIG. 6 is a block diagram illustrating an exemplary 4S 
embodiment of the present invention. A cellular commu- 
nication system 600 includes a first base station 601 and 
a second base station 602. It will be assumed herein 
that base stations 601 and 602 are neighboring FR ceil 
base stations which are susceptible to the mixed CCI so 
described previously in conjunction with FIGS. 4 and 5. 
A system controller 610 directs the operation of base 
stations 601 and 602 in a known manner The controller 
610 allocat s uplink and downlink frame slots in the 
base stations, and otherwise coordinat s communica- ss 
tion between the base stations and the mobile users. 

Base station 600 is shown communicating a signal 
81 on a downlink to a user In a corresponding system 



cell. The downlink includes a modulator 620 which mod- 
ulates a coded baseband signal onto an appropriate car- 
rier frequency to provide the downlink signal Si. The 
coded baseband signal may represent speech, text; vid- 
eo or other information received at the base station from 
a public telephone network, and subsequently proc- 
essed in a speech coder and a channel coder in a man- 
ner wellknown in the art. The downlink signal 81 Is ap- 
plied to an omnidirectional antenna 624 and thereby 
transmitted to a mobile user. System controller 610 di- 
rects the coding, modulation and transmitting opera- 
tions of the base stations 601 such that downlink infor- 
matbn Is transmitted to a given user from antenna 624 
In the appropriate franne slot. 

The downlink signal 81 transmitted from antenna 
624 represents an interfering signal in base station 602 
in accordance with the above-described mixed CCI sce- 
nario. The base station 601 therefore separately trans- 
mits a cancellation signal along a transmission path 630 
to the second base station 602. In this embodiment the 
cancellation signal corresponds to the interfering down- 
link signal SI. The transmission path 630 may be a 
wired connection, such as a coaxial or fiber optic cable, 
a point-to-point radio link at a suitable frequency or a 
dial-up ISDN connection. It should be noted that the 
transmission path 630 may alternatively be any conn c- 
tion that carries a cancellation signal suitable for use In 
an Interference reduction operation in the second base 
station. 

The cancellation signal SI is received in the base 
station 602 and demodulated in a demodulator 640. Al- 
though in this embodiment the cancellation signal is 
equivalent to the transmitted downlink signal 81 , alter- 
native cancellation signals may be used in other embod- 
iments. For example, the cancellation signal may be the 
coded or uncoded baseband signal corresponding to 
the actual transmitted signal SI, or a digital data signal 
which Identifies various parameters of signal 81 such 
that a suitable representation of the interfering signal 
can be generated in base station 602. The interference 
canceller of the present invention could thus, for exam- 
ple, be adapted for intermediate-frequency (IF) opera- 
tion as well as baseband operation. In both of these ex- 
emplary cases, the cancellation signal transmitted over 
path 630 and the received composite signal may be 
processed in the same frequency band at the receiving 
base station 602. 

The base station 602 receives via an omnidirection- 
al antenna 650 a composite signal S2 which includes as 
one component an uplink communication from a mobile 
user. The signal 82 also Includes a mixed CCI compo- 
nent corresponding to the signal 81 transmitted from an- 
tenna 624 in base station 601 . The composite signal S2 
is suppli d to a demodulator 652 which recov rs the 
coded baseband signal. 

The output of demodulator 640 is appli d to a timing 
adjustment element 660. which in this embodiment Is 
configured to provide a fixed delay timing equalization 
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between the demodulated cancellation signal SI re> 
ceived over path 630 and the demodulated SI compo- 
nent of the composite signal 82. Any of a number of suit- 
able delay elements could be used to provide the proper 
timing adjustment. The element 660 may include, for ex- s 
ample, selectable delay lines or other known types of 
variable delay devices. Signal synchronization tech- 
niques could also be used. The demodulated cancella- 
tion signal is then amplitude adjusted in element 662. 
filtered in multipath filter 664. and applied to a signal io 
canceller 670. It should be noted that alternative embod- 
iments of the signal processing elements in base station 
602 may utilize internal feedback. For example, a meas- 
urement of the interfering signal path from base station 
601 to base station 602 may be taken when no mobile 
users are transmitting, and then used to set the param- 
eters of timing adjustment element 660, amplitude ad- 
justment element 662 and multipath filler 664. 

The canceller 670 also receives the demodulated 
composite signal S2 from demodulator 652. A second 
timing adjustment element 668 may be placed in the 
composite signal path, to facilitate timing equalization 
between the composite and cancellation signals. Sec- 
ond timing adjustment element 668 may be used in con- 
junction with dement 660 or may be the primary timing 
adjustment in a system without a cancellation signal 
path timing adjustment element 660. Canceller 670 
combines the composite and cancellatk:>n signals such 
that the mixed CCI component present in the received 
82 signal is cancelled, substantially reduced, or other- 30 
wise completely or partially offset. Output signal S3 from 
canceler 670 thus corresponds to the desired mobile- 
to-base uplink signal with little or no mixed CCI. Cancel- 
ler 670 may be a differential amplifier or other suitable 
signal subtraction circuit. Other alternative signal can- 3S 
cellers include analog or digital signal combining circuits 
or devices operating at RF. IF or baseband frequencies. 

Multipath filter 664 is configured to alter the demod- 
ulated cancellation signal such that it more closely re- 
sembles the demodulated mixed CCI component of the 40 
composite signal 82. The mixed CCI component will 
generally exhibit signal variations resulting from multip- 
ath reception of that component at base station 602. 
Multipath filter 664 produces corresponding signal var- 
iations in the demodulated cancellation signal and ^5 
thereby enhances the effectiveness ot the signal can- 
cellation operation in canceller 670. Because base sta- 
tions generally have a fixed k>cation, the multipath signal 
effects of the interfering signal path between each pair 
of base stations could be premeasured and used to de- 
termine appropriate parameters for filter 664 in a known 
manner. An exemplary multipath filter suitable for use 
with the present invention is a linear, tapped delay line. 
Additional detail on linear multipath filters can b found 
in, for exampi , "Mobile Radio Communication", R. ss 
Steele, ed.. Pentech Press. 1992. which is incorporated 
by reference h r in. Although shovm in FIG. 6 within in- 
terfered-with base station 602. in other embodiments 



the filter 664 and other signal processing elements in 
the cancellation signal path could be locat d in interfere 
ing base station 601. 

Although the above description assumes' that 
downlink antenna 624 and uplink antenna 650 are om- 
nidirectional, the present invention is not so limited. The 
embodiment of FIG. 6, for example, could utilize direc- 
tional antennas and a suitable frame time slot organiza- 
tion, in order to reduce the number of potential interf er- 
ers. Exemplary arrangements of directional antennas 
include four 90** antennas, three 1 20** antennas, and the 
like. These and other directional antenna configura- 
tions, and their corresponding frame time slot organiza- 
tions, are described in greater detail in the above-cited 
U.S. Patent Application Serial No. 08/364,579. The em- 
bodiment of FIG. 6 could also utilize a conventional di- 
rectional antenna arrangement in which time framing is 
not coordinated between different antenna sectors. 

As noted above, alternative embodiments of the in- 
vention may utilize regeneration of the interfering signal 
at the second base station 602. In such an embodiment, 
the transmitted cancellation signal comprises, for exam- 
ple, timing and signal information sent in analog or dig- 
ital form over the transmission path 630 from the first 
base station 601 to the second base station 602. At the 
second base station, the interfering signal or a suitable 
representation thereof is reconstructed or otherwis re- 
generated using the transmitted information. The can- 
cellation is then carried out in the manner described pre- 
viously. It should be noted that in such an embodiment 
the cancellation signal transmission path 630 transmits 
a representation of the interfering signal suitable for use 
in a cancellation operation. This representation may 
take the form of various signal-identifying data with or 
without timing information. 

The cancellation signal transmission path 630 may 
be part of an existing base-to-base wired or non-wired 
interconnection. For example, many microcellular sys- 
tems include wired connections between base stations 
to facilitate system control. These existing connections 
could be used to carry a cancellation signal. 

In many practical system implementations, it may 
be desirable to limit the use of the above-described sig- 
nal cancellation to certain interlerers. For example, in a 
seven-cell hexagonal pattern as shown in FIG. 5, the 
cancellation feature could be provided only for those in- 
terferers known to generate the greatest amount of in- 
terference. This subset may include first-tier interlerers 
as welt as interferers in other tiers. The base stations 
which include signal cancellation capability may thus b 
determined on a case-by-case basis in accordance with 
the design characteristics and performance goals of the 
system. 

The term "cane Nation signal" as used herein is in- 
tended to include any signal which is supplied along th 
transmission path 630 from the first base station to the 
second base station, and used in th second base sta- 
tion to reduce the effects of interference on a received 
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signal. It should be noted that the cancellation signal It- 
self nnay be applied directly to the signal canceller 670. 
or the cancellation signal maybe processed in elements 
such as demodulator 640. timing adjustment 660, am- 
plitude adjustment 662 and multipath filter 664 as shown s 
in FIG. 6 and the resulting processed version of the can- 
cellation signal supplied to the canceller 670. Further- 
more, in embodiments in which multipath filter 664 or 
other cancellation signal processing elements are locat- 
ed in the first base station 601 . instead of in the second io 
base station 602 as shown in FIG. 6, it should be under- 
stood that the resulting signal supplied over path 630 is 
still referred to herein as a cancellation signal. The can- 
cellation signal of the present invention is thus any sig- 
nal transmitted along path 630 and utilized in the second is 
base station in an interference-reducing operation. As 
noted above, there are numerous ways in which the can- 
cellation signal may be processed to provide the desired 
reduction in interference. 

As noted above, system controller 610 directs slot 
assignment and therefore can determine when mixed 
CCI will occur at a particular base station. The system 
controller 610 therefore can determine when and where 
to send the above -described cancellation signal. The 
controller may also provide other features designed to 
reduce or limit the effects of mixed CCI. For example, 
the controller could implement a non-uniform quality 
service in which users paying a higher usage fee are 
assigned a more favorable slot position in a PSTDO 
frame. As another feature, the system could be directed 30 
to drop a stronger downlink packet from base station 
601 if. for example, a mobile user transmitting an uplink 
packet to base station 602 is paying a higher usage fee. 
Furthermore, full or partial circular interleaving of slots 
could be implemented by the system controller in order 3S 
to reduce the run length of packets experiencing mixed 
CCI, as described in U.S. Patent Application Serial No. 
08/364,367 entitled "Time-Division Multiple Access Cel- 
lular Communication With Circular interleaving and Re- 
duced Dropped-Packet Runlengths." which is assigned 40 
to the assignee of the present invention and incorporat- 
ed by reference herein. 

The system controller 610 may include a suitably- 
programmed digital computer or microprocessor, an ap- 
plication-specific integrated circuit, or any combination ^5 
of software: hardware and firmware capable of providing 
the desired control functions. Additional details regard- 
ing transmission, modulation, coding, and control infor- 
mation suitable for use with the present invention may 
be found in, for example, W.C. Wong, C-E.W. Sundberg so 
and N. Seshadri, 'Shared Time Division Duplexing: An 
Approach to Low Delay, High Quality Wireless Digital 
Speech Communications," IEEE Trans, Veh. Tech., No- 
vemb r 1994, which is incorporated h r in by refer- 
ence. s$ 

The present invention provides a number of tech- 
niques for reducing mixed CCI in a multiple access sys- 
tem. Alternative embodiments include frequency-divi- 



sion multiplexed (FDM) systems in which a slot allocat- 
ed to a us r represents one of a number of available 
carrier frequencies. An example is a shared frequency- 
division duplexing (SFDD) system. In such FDM embod- 
iments, similar signal cancellation arrangements may 
be used, and the time frame may be considered a fre- 
quency frame. A frame slot herein is thus intended to 
include, for example, both time and frequency slots. The 
above teachings can therefore be readily adapted by 
those skilled in the art to provide suitable signal cancel- 
lation such that mixed CCI in an FDM system is sub- 
stantially reduced. 

As noted above, the present invention may be uti- 
lized in systems with a variety of different cell patterns. 
Additional details regarding frequency reuse and cell 
patterns may be found in, for example, V.H. MacDonald, 
"The Cellular Concept," Bell System Technical Journal. 
Vol. 58, No. 1, pp. 15-41, January 1979, which is incor- 
porated by reference herein, and "Mobile Radio Com- 
munications." R. Steele, ed.. Pentech Press. 1992. 

Although the above description illustrates the utility 
of the present invention primarily in terms of a cellular 
network incorporating an STDD multiple access tech- 
nique, it should be understood that the apparatus and 
methods of the present invention are generally suitable 
for use with any wireless communication system in 
which mixed or regular co-channel interference arises. 
Many variations may be made in the arrangements 
shown, including the cell pattern and type of frequency 
reuse, the number and type of antennas, the type of can- 
cellation signal used and the manner in which the inter- 
ference reduction is carried out using the cancellation 
signal. 



Claims 

1. An apparatus for communicating information in 
slots of a frame in a system including a first base 
station adapted to communicate with users in a first 
cell, the first base station generating an interfering 
signal, the apparatus comprising: 

a second base station adapted to communicate 
with users in a second cell, the second base 
station receiving the interfering signal from the 
first base station as an interference component 
of a received composite signal, wherein the 
composite signal also includes an uplink infor- 
mation signal from a user In the second cell; 
and 

a cancellation signal transmission path be- 
tween the first base statk>n and the second 
base station for supplying a cancellation signal 
r pres ntative of the interfering signal from the 
first base station to the second bas station, 
wherein the cancellation signal is utilized in the 
s cond base station to offs t the interference 
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component of the r c ived composile signal 

2. The apparatus of claim 1 wherein the cancellation 
signal is processed in a multipath fitter prbr to com- 
bination with the received composite signal in a sig- 5 
nal combining circuit in the second base station for 
combining the cancellation signal with the received 
composite signal, wherein the multipath filter is 
adapted to produce multipath variations in the can- 
cellation signal corresponding to multipath varia- 'lo 
tions in the Interference component of the received 
composite signal. 

3. The apparatus of claim 1 wherein the cancellation 
signal is adjusted in amplitude and timing prior to 
combination with the received composite signal In 
a signal combining circuit in the second base station 
tor combining the cancellation signal with the re- 
ceived composite signal. 



4. The apparatus of claim 1 wherein the cancellation 
signal corresponds to a baseband information sig- 
nal modulated onto the Interfering signal in the first 
base station. 



20 



2S 



The apparatus of claim 1 further including a system 
controller directing an operation of the first and sec- 
ond base stations and implementing a service in 
which the first base station is directed to drop a 
downlink packet of the interfering signal when a us- 30 
er is transmitting an uplink packet of the uplink in- 
formatbn signal in the same frame slot to the sec- 
ond base station. 

A method for communicating information in slots of 3S 
a frame comprising the steps of: 



compon nt of a received composite signal, said 
composite signal also including an uplink informa- 
tion signal from a user in the second cell, said step 
of controlling the signal transmission further -com- 
prising the steps of: 

transmitting a cancellation signal representa- 
tive of the interfering signal from the first base 
station to the second base station; and 
utilizing the cancellation signal in the second 
base station to offset the interference compo- 
nent of the received composile signal. 

8. The method of claim 6 wherein the step of control- 
ling the signal transmission further includes the step 
of assigning a user in the second cell a frame slot 
position less susceptible to interference from the 
downlink signal. 

9. The method of claim 6 wherein the step of control- 
ling the signal transmission further includes the step 
of directing the first base station to drop a pack t of 
the downlink signal when a mobile user in the s c- 
ond cell is transmitting an uplink packet of the uplink 
signal in the same frame slot. 



10. 



11. 



12. 



providing a first base station associated with a 
first cell and adapted to transmit a downlink sig- 
nal to a user in the first cell; 40 
providing a second base station associated 
with a second cell and adapted to receive an 
uplink signal from a mobile user in the second 
cell; 

determining if the downlink signal from the first 45 i3. 
base station can potentially Interfere with re- 
ception of the uplink signal in the second base 
station; and 

controlling the signal transmission in at least 14. 
one of the first and second base stations to re- 
duce the likelihood that the downlink signal will 
interfere with the uplink signal. 

Th method of claim 6 wh rein the first bas station 
generates an interfering signal corresponding to the 
downlink signal transmitted to a user in th first cell, 
and the second bas station r ceives the interfering 
signal from the first base station as an interference 



so 



ss 



The method of claim 6 wherein the step of control- 
ling the signal transmission further includes the step 
of providing a circular interleaving of packet slot as- 
signments in the first and second base stations. 

The method of claim 7 wherein the step of utilizing 
the cancellation signal further includes combining 
the cancellation signal with the received composite 

signal. 

The method of claim 7 wherein the cancellation sig- 
nal is processed in a multipath filter prior to combi- 
nation with the received composite signal, wherein 
the multipath fitter Is adapted to produce multipath 
variations in the cancellation signal corresponding 
to multipath variations in the interference compo- 
nent of the received composite signal. 

The method of claim 7 wherein the cancellation sig- 
nal is a digital signal representative of one or more 
parameters of the interfering signal. 

The method of claim 7 wherein the cancellation sig- 
nal corresponds to a baseband information signal 
modulated onto the Interfering signal in the first 
base station. 
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lation signal representative of the interfering signal is 



supplied along a transmission path from the first base 
station to the second base station. The second base sta- 
tion utilizes the cancellation signal to reduce the effect 
of the interfering signal on a received composite signal 
by, for example, combining the cancellation signal or a 
suitably processed version thereof with the received 
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service, by dropping potentially Interfering packets, or 
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